Decomposition Methods
نویسندگان
چکیده
Decomposition methods are techniques for exploiting the tractable substructures of an integer program in order to obtain improved solution procedures. In particular, the goal is to derive improved methods of bounding the optimal solution value, which can then be used to drive a branch-andbound algorithm. Such methods are the preferred solution approaches for a wide range of important models arising in practice and have also been the basis for solution approaches for many well-known combinatorial problems. A small sample of the problems for which decomposition approaches have been proposed in the literature includes the Multicommodity Flow Problem [11], the Cutting Stock Problem [15, 37], the Traveling Salesman Problem [19], the Generalized Assignment Problem [18, 35], the Bin Packing Problem [39], the Axial Assignment Problem [2], The Steiner Tree Problem [25], the Single-Machine Scheduling Problem [36], the Graph Coloring Problem [27], and the Capacitated Vehicle Routing Problem (CVRP) [1, 10, 32, 12].
منابع مشابه
NUMERICAL SOLUTION OF BOUSSINESQ EQUATION USING MODIFIED ADOMIAN DECOMPOSITION AND HOMOTOPY ANALYSIS METHODS
In this paper, a Boussinesq equation is solved by using the Adomian's decomposition method, modified Adomian's decomposition method and homotopy analysis method. The approximate solution of this equation is calculated in the form of series which its components are computed by applying a recursive relation. The existence and uniqueness of the solution and the convergence of the proposed methods ...
متن کاملNumerical solution of time-dependent foam drainage equation (FDE)
Reduced Differental Transform Method (RDTM), which is one of the useful and effective numerical method, is applied to solve nonlinear time-dependent Foam Drainage Equation (FDE) with different initial conditions. We compare our method with the famous Adomian Decomposition and Laplace Decomposition Methods. The obtained results demonstrated that RDTM is a powerful tool for solving nonlinear part...
متن کاملNumerical solution of Klein-Gordon equation by using the Adomian's decomposition and variational iterative methods
متن کامل
Modified Laplace decomposition method for fractional Volterra-Fredholm integro-differential equations
This paper successfully applies the Adomian decomposition and the modified Laplace Adomian decomposition methods to find the approximate solution of a nonlinear fractional Volterra-Fredholm integro-differential equation. The reliability of the methods and reduction in the size of the computational work give these methods a wider applicability. Also, the behavior of the solution can be formall...
متن کاملGeneralization of Decomposed Integration Methods for Cost Effective Heat Exchanger Networks with Multiple Cost Laws
At many circumstances, in heat exchange processes several exchangers were used with different cost laws due to their pressure ratings, materials of construction and exchange3r types. In such circumstances traditional methods of pinch technology can not be led to minimum total annual cost may cause some other disadvantages like more complexity or higher maintenance. In this research work a n...
متن کاملCatalytic Decomposition of H2O2 on MnFe2O4 Nanocomposites Synthesized by Various Methods in the Presence of Silicate and Zeolite Supports
In this research iron manganese oxide nanocomposites were prepared by co-precipitation, sol-gel and mechanochemical methods by using iron (III) nitrate, iron (II) sulfate and manganese (II) nitrate as starting materials. These nanocomposites were prepared in the presence of various catalyst beds. The polyvinyl pyrrolidon (PVP) was used as a capping agent to control the agglomeration of the nano...
متن کامل